Indecomposable invariants of quivers for dimension (2, . . . , 2) 

and maximal paths, II 



An upper bound on degrees of elements of a minimal generating system for invariants of 
quivers of dimension (2, . . . , 2) is established over a field of arbitrary characteristic and its 
precision is estimated. The proof is based on the reduction to the problem of description of 
maximal paths satisfying certain condition. 
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1 Introduction 

We work over an infinite field K of arbitrary characteristic char(i^). All vector spaces, algebras, 
and modules are over K unless otherwise stated and all algebras are associative. 

This paper is a completion of ITT! and we use the same notations as in [11]. Let us recall 
some of them. A quiver Q = (ver(Q), arr(Q)) is a finite oriented graph, where ver(Q) is the set of 
vertices and arr(Q) is the set of arrows. The notion of quiver was introduced by Gabriel in [5] as 
an effective mean for description of different problems of the linear algebra. 

The head (the tail, respectively) of an arrow a is denoted by a' (a", respectively). We say that 
a — ai • ■ ■ Us is a. path in Q (where ai, . . . , € arr(Q)), if a'l = 02 , . . . , a's^i — a"; and a is a 
closed path in a vertex v, if a is a path and a" = a'^ = v. The head of the path a is a' = a'^ and 
the tail of a is a" = a". Denote ver(a) = {a'(, a[, . . . , a'^}, arr(a) = {oi, . . . , a^}, and deg(a) — s. 
Given a closed path a and w e ver(Q), we set deg^„(a) — #{i \ a'^ — w, 1 < i < s}. A closed path 
a is called primitive if deg^,(a) = 1 for all w G ver(a). Denote by m{Q) the maximal degree of 
primitive closed paths in Q. Closed paths ai, . . . , Os in Q are called incident ii a'l = ■ ■ ■ = a'^. 

For a quiver Q and a dimension vector n = («„ | v G ver(Q)) denote by /(Q,n) the algebra of 
invariants of representations of Q. The algebra /(Q,n) is embedded into the algebra of (commu- 
tative) polynomials K[xij{a) \ a G arr(Q), 1 < i < Ua', 1 < j < na"]. Denote by Xa = {xij{a)) 
the Ha' X Ha" generic matrix and by ak{X) the fc-th coefficient in the characteristic polynomial of 
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an n X n matrix X, i.e., 



det{\E -~X) = A" - cTi{X)\"-^ + ■■■ + (-l)"a„(X). 



Theorem 1.1. (Donkin J^) The K-algehra I{Q,n) is generated by (Jk{Xa, ■ ■ ■ Xa-^) for all closed 
paths a = ai ■ ■ ■ as in Q (where ai, . . . , Os G arr(Q) ) and 1 < fc < Ua' ■ 

Notice that /(Q, n) has a grading by degrees that is given by the formula: (leg{ak{Xa^ ■ ■ ■ Xa^)) = 
ks. 

Investigation of I{Q,n) was originated from the partial case of a quiver with one vertex. 
Sibirskii [16], Razmyslov [H] and Procesi [13] described generators and relations in the case of 
characteristic zero field. As about the case of arbitrary characteristic, the first step was performed 
by Donkin in [3^, where he established generators. Relations between generators of I{Q,n) were 
established by Domokos [1] in characteristic zero case and by Zubkov [17] in arbitrary characteristic 
case. Theorem 11.11 was generalized to the case of action of arbitrary classical linear groups in [10] 
using approach from [9]. 

By the Hilbert-Nagata Theorem on invariants, I{Q,n) is a finitely generated graded algebra. 
But the mentioned generating system is not finite. So it gives rise to the problem to find out a 
minimal (by inclusion) homogeneous system of generators (m.h.s.g.). Let D{Q,n) be the least 
upper bound for the degrees of elements of a m.h.s.g. of I{Q,n). Note that taking elements from 
Theorem 11.11 of the degree less or equal to D{Q,n) we obtain the finite system of generators. A 
decomposable invariant is equal to a polynomial in elements of strictly lower degree. Obviously, 
D{Q,n) is equal to the highest degree of indecomposable invariants. 

In [llj we established an upper bound on D(Q,n) for an arbitrary quiver Q and n = 
(2,2, ... ,2). In this paper we improve essentially the mentioned upper bound and estimate its 
precision (see Theorem 11.21 and Remark ll.3|) . Note that for a quiver with one vertex and n = (2) 
a m.h.s.g. was found in [16], [M], [2]; in case n = (3) a m.h.s.g. was described in [7], [8] and a 
system of parameters for a quiver with three loops was found in [5]. A m.h.s.g. for the algebra 
of semi-invariants of a quiver of dimension (2, . . . , 2) was established in [12]. References to other 
results on generating systems for invariants are given, for example, in |11| . 

Without loss of generality we can assume that Q is a strongly connected quiver, i.e., there exists 
a closed path in Q that contains all vertices of Q (for the details, see Section 1 of [llj). 

For positive integers n, d, m define M{n, d, m) as follows; 

1) if char(i^) = 2, then 




2m(d-n+i), if d < n + 2 [^] and n > m > 2 
m{d — n — 1) + 2n, otherwise 




2) if char(X) ^ 2, then 
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Here [a] stands for the greatest integer that does not exceed a. 

Denote by Q(n, d, m) the set of all strongly connected quivers Q with # ver(Q) = n, # arr(Q) = 
d, and m{Q) = m. A criterion when Q{n,d,m) is not empty is given by Lemma [2.21 For short, 
we write D{n, d, m) for max{Z3(Q, (2, . . . , 2)) | Q G Q(n, d, m)}. Our main result is the following 
theorem. 

Theorem 1.2. For Q{n,d,m) ^ we have D{n,d,m) < M{n,d,m). Moreover, 

1) if char(i^ ) ~ 2, then 

D{n, d, m) > M{n, d, m) — m. 

2) if char(ii:) ^2, d>n + 2 ['-i^] + m orn^m, then 

D{n, d, m) — M{n, d, m). 

As immediate corollary of this theorem we obtain that if Q G Q{n,d,m), then the algebra 
of invariants I{Q, {5i, . . . ,Sn)) with (5i,...,(5„ < 2 is generated by elements of degree at most 
M(n,d,m). 

Remark 1.3. Let char(_?i') = 2. In fTTI we gave the following upper bound: D(n,d,m) < md for 
Q{n,d,m) ^ 0. By Theorem \1.2l for m > 2 the deviation of this upper bound is 

md — D{n, d, m) oo as n,d ^ oo, (1) 

where we assume that m is fixed and n, d — t- cxd in such a way that at each step Q{n, d, m) ^ 0. 
But the deviation of the upper bound from Theorem \l.S\ is less or equal to the constant m, i.e., 

< M[n, d, m) — D{n, d, m) < m. 

As in 'll , for a quiver Q introduce an equivalence = on the set of all closed paths extended 
with an additional symbol 0. For any paths a, b such that ab is a closed path and any incident 
closed paths ai, 02, . . . we define 

1. ab = ba; 

2- a<j(i) • ■ • acr(t) = sgn((T) ai ■ ■ ■ at, where t > 2 and a G St; 

3. ala2 = 0; 

4. if char(i4r) = 2, then a^ = 0; if chm:{K) ^ 2, then 01020304 = 0. 

We write M{Q) for the maximal degree of a closed path o in Q satisfying o ^ 0. The following 
lemma is Lemma 1.2 of [llj . which was proved using [17 . 

Lemma 1.4. Let a = oi • • • o^ be a closed path in Q, where ai,...,as G arr(Q). Then 
tT{Xa^ ■ ■ ■ Xa-^ ) G /(Q, (2, 2, . . . , 2)) is decomposable if and only if a = 0. 

Remark 1.5. Let a = oi • • • Og be a closed path in Q, where ai,...,Os G arr(Q). // 
q = det{Xa^ ■ ■ ■ Xa-^) G /(Q, (2, . . . , 2)) is indecomposable, then a is a primitive closed path and 
deg(o) < m. Thus, deg(g) < M{n,d,m). 
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Section [5] contains necessary definitions and results from [TT]. If char(ii') ^ 2, then the upper 
bound on M{Q) is calculated in Lemma \TM otherwise, we establish the upper bound on M(Q) in 
Theorems 15.11 and 16.21 In Lemma |7. II we estimate a precision of the given upper bound. Taking 
into account Lemma \TM and Remark 1 1 . 5 1 together with the fact that I{Q, (2,2,..., 2)) is generated 
by indecomposable invariants, we complete the proof of Theorem 11.21 

In Sections [SHni we assume that char(i^) = 2. Sections |31 IH and [5] are dedicated to the proof of 
Theorem 15. li which consists of two steps. 

At first, we introduce the set of multidegrees il2{Q) with the property that if /i is a closed path 
and mdeg(/i) € ^2(2), then h^O (see Section [3] and Remark [32]). Moreover, Lemma [2.11 implies 
that il2{Q) is the maximal (by inclusion) set with the given property. In Theorem l3.9l of Section [3] 
we give some upper bound on |^| for S& 1^2(2)- Note that there can be a closed path h ^ such 
that mdeg(/i) ^^22(2) (see Example [3^ . 

During the second step we extract some information from the fact that h ^ (see Lemma [475]) . 
Then we find out a closed subpath c in h such that for two arrows 6i, 62 of c we have degj,^ (h) = 
deg(,2 {h) = 1 and some additional properties are valid (see Lemma [??^ . The main idea of the proof 
of Theorem l5.1l is to substitute c with a loop in order to obtain a quiver Q with # arr(C/) < # arr(2) 
and to use induction hypothesis. The main difficulty is that we can not claim that c is a primitive 
closed path, thus we can not say that deg(c) < m. To estimate deg(c) we apply Lemma [5?5l 

Section [S] contains the proof of Theorem 16.21 In Section [7] we consider some examples in order 
to prove Lemma |7. II 

2 Auxiliary results 
2.1 Notations 

For a path a = ai • • • in a quiver 2, where Oi, . . . , G arr(2), and b e arr(2), v G ver(2), we 
set 

• degb(a) = #{i\ai ^ b, 1 <i < s}; 

• deg^(a) — max{mi,TO2}, where mi = ^{i \a[ = v, 1 < i < s} and 7712 = #{?' | a'/ = v, 1 < 
i<s}; 

• deg:(a) ^#{i\a'^ = v,l<i<s- 1}. 

Let 6 e where N stands for non-negative integers. Then the path a is called 5_-double if 

a is a primitive closed path and Sa^ > 2 for all i. The definition of strongly connected components 
of an arbitrary quiver Q is well known (for example, see Section 1 of (11)). The following notions 
were defined in Section 5 of jlll : 

• the multidegree mdeg(a) of a path a; 

• the empty path 1^, in a vertex w; 

• a subpath of a path a; 

• h-restriction of 2 to V, where V C ver(2) and his a. path in Q (see also Example 5.1 of [lljV 
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Denote by path(Q) the set of all paths and empty paths in Q. If we consider a path, then we 
assume that it is non-empty unless otherwise stated; if we write a € path(Q), then we assume that 
a path a can be empty. 

Dealing with equivalences we use the following conventions. If wc write a = b, then we assume 
that a and b are closed paths in Q. If we write ab for paths a and 6, then we assume that a' = b" . 
To explain how we apply formulas to prove some equivalence a = b we split the word a into parts 
using dots. 

For closed paths a,b we write a ~ 6 if a = C1C2 and b = C2C1 for some ci,C2 G path(Q). For 
6,9 G'N^ we set ^ > ^ if and only if Si > 6i for all i and define |^| = (5i H \- 5i. 

Let xi, . . . , Xs be all arrows in Q from u to u, where w,, v G ver(Q). Then denote by x any arrow 
from xi, . . . ,Xs, by {x} the set {xi, . . . , Xg}, and say that x is an arrow from u to v. Schematically, 
we depict arrows xi,. . . ,Xs as 



For a path a in Q denote degj(a) = X]i=i deg^,. (a). As an example, an expression xai ■ ■ ■ xuk 
stands for a path Xi^ai ■ ■ ■ Xi^Uk for some 1 < ij < s {1 < j < k). Similarly, if loops 
in V £ ver(Q), then x'^ stands for a closed path Xi^ - ■ ■ Xi^ for some ii,. . .,ik- 
The next two lemmas are well known. 

Lemma 2.1. Suppose Q is a strongly connected quiver and 6 € ^#^^"(2). Then the following 
conditions are equivalent: 

a) There is a closed path h in Q such that mdeg(/i) — 6 and arr(/i) — arr(Q); in particular, 
ver(/i) = ver(Q). 

b) We have 6a > 1 for all a G arr(Q) and '^a'^v ~ Sa"=t; for all v G ver(Q), where the 
sums range over all a G arr(Q) satisfying the given conditions. 

We write S{i,j) for the Kronecker symbol. 

Lemma 2.2. For positive integers n, d, m the set Q{n, d, m) is not empty if and only if one of the 
following possibilities holds: 

a) n = m = 1; 

b) n>m>2 and d > n + 1 — 6{Q, r), where n — 1 = l{m — 1) + r, I >1, and < r < m — 2. 
Lemma 2.3. Suppose Qi, Q2 are strongly connected quivers and Qi C Q2. Then 



Proof. For every v € ver(Q2) \ ver(Qi) there is an a e arr(Q2) \arr(Qi) with a' = v. There also 
exists a 6 e arr(Q2) \arr(Qi) satisfying b' G ver(Qi). These remarks imply the required formula. 

□ 



X 




#arr(Q2)-#arr(Qi) > # ver(Q2) -# ver(Qi) +1. 
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2.2 Basic equivalences 

Lemma 2.4. Suppose cha.T{K) ^2. If Q ^ Q{n,d,m), h is a closed path in Q, and 0, then 
deg{h) < M{n,d,m). 

Proof. We claim that deg(/i) < 3n. If deg{h) > 3n, then there is a vertex v e ver(Q) such that 
degj,(/i) > 4. Therefore, h = hi - ■ - hi for some closed paths hi, ... ^h^ in v. Thus ft, = by the 
definition of the equivalence =; a contradiction. 

To complete the proof, it is enough to consider the case of n = to and d S {n, n + 1}. 

1. li d = n, then arr(Q) — {ai, . . . , a„}, where a = oi • • • a„ is a primitive closed path. Then 
h = for some s > 0. If s > 3, then h = 0; a contradiction. Thus deg{h) < 2n. The case of n = 1 
and d = n + 1 can be treated similarly. 

2. Let n — m > 2 and d — n + 1. In this case Q is 



We have h = a^c' for some r, s > 0. If r = or s = 0, then deg(/i) < 2n (see Part 1 of the lemma). 
Assume that r, s > 0. If r > 2 or s > 2, then ft = 0; a contradiction. Hence deg(ft) = n+degc < 2n. 
□ 

In what follows we assume that char(X) = 2 unless otherwise stated. We will use the following 
remark without references to it. 

Remark 2.5. Suppose f,h are closed paths in Q and b is a subpath of f. Let the equivalence 
f = h follows from the formulas of the form ao-(i) • • • cia-^t) = ii • • • Ot; where oi, . . . , at are closed 
paths in V £ ver(Q) satisfying deg°(&) = 0, t > 2, and a G St- Then b is also a subpath of ft. 

There following three lemmas are Lemmas 6.3, 6.8, and 6.9 of iTj, respectively. 

Lemma 2.6. Let h be a closed path in Q and {p} be loops of Q in some v £ ver(Q). Then 
ft = p'^b, where k >0, b G path(Q), and deg^(6) — 0. 

Moreover, suppose a € arr(ft.) and a' ^ a" . If a' — v, then h = ap^b^; if a" = v, then ft = p^ab^, 
where, as above, degj5(5o) = 0. 

Suppose a quiver Q contains a path a = ai---as, where ai,...,as € arr(Q) are pairwise 
different. Let ft be a closed path in Q such that deg^j. (ft) > 2 for all i and there is a & G arr(ft) 
satisfying b ^ ai for all i. 

Lemma 2.7. Using the preceding notation we have ft = ai • • • Osf for some f £ path(Q). More- 
over, 




where 1 < fc < n. Denote a — ai . . . a„ and 
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a) if b' ~ a'(, then h = b ai ■ ■ ■ Ugf for some f G path(Q); 

b) if b" — a'g, then h = ai ■ ■ ■ Og bf for some f G path(Q). 

Let a and h be paths as above. For 1 < i < s denote Vi = a". We assume that the path a is 
closed and prhmtive, s > 2, b' b" , and b', b" £ {w2, Vk] for some fc G {1, 3, 4, . . . , s}. Schematically 
this is depicted as 




Lemma 2.8. Using the preceding notation we have h = 0102/1 0102/2 for some /i, /2 G path(Q). 

Lemma 2.9. Suppose Q is a quiver with n vertices and d arrows. Let h be a closed path in Q and 
h ^ 0. Then there exist pairwise different primitive closed paths 61, . . . , 6^, Ci, . . . , C( in Q, where 
r,t > and r + t<d — n+l. such that 

r t 

mdeg(ft,) = ^ mdeg(6i) + 2 ^ mdeg(cfe); 

i=l k=l 

and there are pairwise different arrows xi, . . . ,Xr, yi, . . . ,yt, zi, . . . , Zt in Q satisfying 

yj,Zj G arr(cj) and degy. {h) = deg^^. {h) = 2, (2) 

t 

Xi G arr(6j) and deg^^{h) - 2^deg^^(cfe) = 1 (3) 

fe=i 

for any I < i < r, 1 < j < t. 

Proof. The statement of the lemma but the inequality r+t < n+l follows from Lemma 6.10 }11| . 
Applying Lemma 12.31 we can assume that Q — Qmdcg h ■ 

Denote by Q the quiver that is the union of closed paths 61, ... , b^, i.e., ver{Q) — ver(6i) U • • • U 
ver(6r) and a.rr{Q) — arr(6i) U • • • U arr(5r). Let Gi, . . . ,Gi be the strongly connected components 
of G. We have arr(C/fc) = Uiei^ arr(6i) for some Ik C [l,r] and denote = (1 < fc < I). 

We assume that k = 1. Consider an ii G Ii and let Qi be the quiver such that ver(Qi) = ver{bi^ ) 
and arr(Qi) = arr(6ij). If #/i > 1, then there is an i2 G IiXIh} satisfying vei^bi^) fl ver(Qi) 7^ 0. 
By part a), we have x ^ arr(Qi) for some x G arr(&i2). Hence there is an 62 G arr(6i2) such 
that 62 ^ arr(Qi) and e'2 G ver(Qi). We add the closed path bi^ to Qi and obtain a new quiver 
Q2, i.e., ver(Q2) — ver(Qi) U ver(&i2 ) and arr(Q2) = arr(Qi) U arr(&i2)- Then we repeat this 
procedure for Q2 and so on. Finally, we obtain Qi, Q2, ■ • ■ , Qn — Gi and pairwise different arrows 
e2,...,eri such that ej G arr(Qj) \ arr(Qj_i) and G ver(Qj_i) for any 2 < j < ri. Then for 
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the set Vi = {e'2, . . . , ej,^} we have #{a £ arr(t/i) | a' 6 Vi} > ^Vi + (ri — 1). Smce for every 
V £ ver((yi) \Vi there is at least one arrow a G arr(C/i) with a' = v, we have 

#arr(gi) > # ver(gi) +(ri - 1). 

The similar formula holds for all k. It follows that 

#arr(g) > #ver(e)+(r-0- (4) 

For the quiver Q,, — Q there is a j'l G [l,t] satisfying ver(cjj nver(Qr) 7^ 0. We add cj^ to Qr 
and denote the resulting quiver by Qr+i- By ([2]), there exists a 51 G arr(cjj such that gi ^ arr(Qr) 
and g'l G ver(Qr)- Moreover, if the number of strongly connected components of Qr+i is less than 
the number of strongly connected components of Q,-, then there also exists a 172 G &vv{cj-^)\{gi\ 
such that (72 ^ arr(Qr) and (72 G ver(Qr)- We repeat this procedure for Qr+i and so on. Finally, 
we obtain quivers Qr, Qr+i, • • • , Qr+t = Q and pairwise different arrows 51, . . . ,gt+i-i of Q such 
that for the set V — {g[, . . . , we have 

#{a G arr(Q) \ arr(g) | a' G V"} > #T/\ver(g) +{t + l- 1). 

Therefore 

# arr(Q) \ arr(^) > # ver(Q) \ ver(^) +{1 + 1- 1) 
and (HI completes the proof. □ 



3 Sets of multidegrees 

Suppose Q is a strongly connected quiver and char(if ) — 2. 

The support of a non-zero vector 5 G f^'^'^"^^^ with respect to Q is the subquivcr Q5_ of Q such 
that arr(Q5) = {a G arr(Q) | 5a > 1} and ver(Q5) — {a', a" \ a E arr(Q5)}. The following remark 
is extensively applied to established indecomposability of invariants. 

Remark 3.1. Let h be a closed path in Q. If for any 'nideg{h) -double path a we have that the 
support of mdeg{h) — 2mdeg(a) is not strongly connected (and is not empty), then h^O. 

Proof. If h satisfies the condition of the lemma and h = 0, then h = a^f for some paths a,f. 
Thus the support of mdeg(ft.) — 2 mdeg(a) = mdeg(/) is strongly connected; a contradiction. □ 

For a non-zero vector S G N*^"'^^-' we say that 

• ^ is indecomposable (with respect to Q) if its support is strongly connected; 

• ^ is decomposable (with respect to Q) if its support is not strongly connected but is the 
disjoint union of strongly connected quivers. 

Observe that 6_ can be neither decomposable nor indecomposable. We say that 5 — S_^^^ + ■ ■ ■ + S_^-^'' 
is the decomposition of S_ with respect to Q if S_^^\ . . . ,6}-^^ G ^#'^"^^'> are non-zero vectors and 
Qgw ) ■ • ■ ) QsM are pairwise different strongly connected components of Qs_- Obviously, if S_ is 
indecomposable, then r = 1; and if S is decomposable, then r > 2. Introduce the following sets: 
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a) the set fli{Q) consists of all mdeg(/i), where h ranges over closed paths in Q with arr(/i) = 
arr(Q); 

b) the set fl2{Q) consists of such d_ G ^i{Q) that for every 5-double path a in Q we have 
S_~ 2 mdeg(a) is decomposable with respect to Q; 

c) the set ^siQ) consists of such 6_ G fli{Q) that there is no ^-double path in Q; 

d) the set ft{Q) consists of such mdeg(/i) e ^i{Q) that h is a closed path in Q and ft, ^ 0. 

For every vector J e ^i{Q) there exists its decomposition with respect to Q that consists of 
one summand. Moreover, by Lemma [2.1[ for every 9_ G ^i{Q) with ^ — ^ > there also exists a 
decomposition oi S — 9 with respect to Q. 

Remark 3.2. We have the following inclusions: ^siQ) C fl2{Q) C fl{Q) C rii(Q). 

Proof. The inclusion fl2{Q) C ri(Q) follows from Remark 13.11 The remaining inclusions are 
trivial. □ 

Example 3.3. Let hi = czczxyba, h2 ~ czcbyzxa be closed paths in the quiver Q 




Then hx = 0, /i2 ^ 0, and mdeg(/ii) = mdeg(ft2) G ^{Q)\^2{Q)- 
Lemma 3.4. If Q e Q{n,d,m) and 5 e flsiQ), then \S\ < m{d - n + 1). 

Proof. By definition, S — mdeg(ft) for some closed path h in Q. The definition of ft3{Q) shows 
that h ^ 0. Then Lemma [2.91 implies deg{h) < m{r + 2t) and r + i<d — n+1. Since t — 0, the 
proof is completed. □ 

Definition (of a ^-complete chain). A chain of paths A ^ (ai, . . . , a*) is an ordered sequence 
of primitive closed paths satisfying ver(ai) nver(aj) = 0, if \i — j\ > 1; and ver(ai) n ver(aj) ^ 0, 
otherwise. Given S S 5^2(2), the chain of paths A is called 5-complete if the following holds. 

1. The paths ai, . . . , are ^-double paths. 

2. For £ = ^ - 2 X; -=1 mdeg(a.O we have ^ > and |^| > 0. 

3. There is a (unique) decomposition 9_ — O}-^^ + ■ ■ ■ + 6}''^ with respect to Q and this decompo- 
sition satisfies 

a) r > 2 and 6'-'^ G r22(Qe(.)) for ah i; 

b) ii t > 2, then r = 2 and we have ver(Qg(i) ) n ver(aj) ^ (d iS i = j = 1 or i = 2, j ^ t. 
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If there is no 5-double path in Q, then A = $ is called a S_-complete chain. Schematically a 6_- 
complete chain A is depicted on Figure [T] for t = 1 and on Figure [2] for t > 2, where circles stand 
for closed paths and rectangles stand for subquivers of Q: 




Figure 1. Figure 2. 



Lemma 3.5. For every S € ^^2(2) there exists a S_-complete chain A = (ai, . . . , at). 

Proof. If there is no 5-double path in Q, then ^ = is a 5-complete chain; otherwise, let ai be 
a ^-double path in Q. Consider the decomposition S — 2 mdeg(ai) = 6^^^ + ■ • • + S^^^ with respect 
to Q. Since S G il2{Q), we have r >2. If S^^^ £ ^2iQs(i)) for all i, then A — {ai} is a ^-complete 
chain. Thus without loss of generality we can assume that J^^-* ^ ^^2(25(2)), i.e., there exists a 

5^^^-double path 02 such that 9 = Sj^^ — 2mdeg(a2) is indecomposable. But S — 2mdeg(a2) is 
decomposable, since SGi}2{Q). Hence we obtain ver(ai) fl ver(a2) ^ and ver(ai) nver(Qe) — 
(see the picture). 




If r > 3, then we consider 02 instead of ai and obtain that d_ — 2mdcg(a2) = ^' + ^ is the 
decomposition of 5 — 2 mdeg(a2), where 9^ = 5^^-* + J^"^-* + • ■ • + S}^^ + 2 mdeg(ai) is indecomposable. 
Thus without loss of generality we can assume that r = 2. 

We have the decomposition 6 — 2mdeg(ai) — 2mdeg(a2) — 6^-^^ + 9^^\ where 9^^^ — S}-^^ and 
9_^^'> — 9_. Then we consider ^^^-^ and 9^^'^'^ in the same way as we has considered J*-^-*; and so on. 
Finally, we obtain a ^-complete chain. □ 



Definition (of a ^-tree). For 5 e a triple {TA^''\A^ I v G ver(r)) is called a 5_-tree if 

the following holds: 

1. 7" is an oriented rooted tree, i.e., there is no closed path in 7", there is a unique vq G ver(7~) 
with a' ^ Vf) for all a G arr(T), and for each other vertex v oiT there is a unique a G arr(T) 
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with a' = V. The vertex vq is called the root and a vertex v S ver(7~) with v ^ a" for all 
a e arr(T) is called a leaf. 

2. Suppose V € ver(T), then 

a) G and 5^''°^ = 5; 

b) A„ = (oi, . . . , at) is a 5^"' -complete chain; 

c) if Aj; / 0, then S_ — 2^*^-^ mdeg(ai) = 6}-''^'' + ■■•-!- is the decomposition with 
respect to Q, where bi, . . . ,br are all arrows of T whose tails are equal to v; otherwise 
w is a leaf. 

In particular, the conditions that v G ver{T) is a leaf, A^ = 0, and 5^^^ G ^siQgi^)) are equivalent. 
Note that # ver(7') = 1 iff 5 G ^^3(2^). By Lemma [3?5| there exists a ^-tree for every S G il2(Q)- 
Observe that for different u,v E ver(T) and closed paths a G A„, 6 G A„ we have a ^ b. 

Lemma 3.6. Suppose S G r22(Q)\f^3(Q) and {T,S'-''\Ay \ V G ver(T)) is a 6-tree. Denote I — 
4/^{v G ver(7") | v is not a leaf} and define a set A = {a | a G Ay for some v G ver(T)}. Then there 
are pairwise different ci, . . . , G A such that A\{ci, . . . , Qj^} = i?i U • • • U is a disjoint union, 
where Bi, . . . , B/^ are some chains of paths, < h < I, and 1 < h l£ I- 

Proof. We assume that i — 1. Suppose v G ver(7~) is not a leaf, A^ = (oi, . . . , a^), and &i, . . . , 6^ 
are arrows of T whose tails are equal to w. If < = 1 and there is a 1 < j < r such that A^'. 7^ 0, 
then we define Ci — ai, assign b'j to c^, and increase i by one. 

If t > 2, then r = 2 by the definition of a complete chain. If we also have Ai,' ^ 0, then we 
define q = ai, assign b'l to and increase i by one. If Ai,'^ ^ 0, then we define q — at, assign b'2 
to Ci, and increase i by one. 

Repeat this procedure for all vertices of T that are not leaves and obtain a set of pair- 
wise different closed paths C = {ci,...,Qj}. Since we have defined an injection C — )■ {w G 
ver(T) I V is neither a leaf nor the root}, the inequality li < I holds. The claim of the lemma 
follows from the construction. □ 

Lemma 3.7. Suppose Q G Q{n,d,m) and A = (ai,...,at) is a chain of paths such that for 
6 = 2 X]*=i nideg(ai) we have S £ ili(Q) and t > 1. Then \S\ — mt — hq < n, where 

( 0, ift=l 

no = i # ver(ai) n ver(a2), if t = 2 

[ #ver(a2)U---Uver(at_i), ift>3 

Proof. If i = 1, then deg(ai) = n and m = n. Thus |^| — mt — tlq = n. 

If i > 2, then < n + uq. Therefore |^| — mt — hq = X]i=i(deg(ai) — m) + {^\S\ — no) < n, 
since deg(ai) < m. □ 

Lemma 3.8. Suppose Q G Q(n,d,m), S G ^2{Q), A = {ai,...,at) ^ % is a 6 -complete chain, 
and 6 = 5_—2'^'^-^^mdeg{ai). Let 6 = 6^"^^ + ■ ■ ■ + d_^^^ be the decomposition with respect to Q. We 
define k = n — #ver(Qe) and assume that 

1^^^^ I < m{dj - n-i) + Uj + Pj 
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for any 1 < j < r, where dj = #arr(Qg(3)), nj = ver(Qg(3) ), and pj £ Z. Then 

r 

\6\ < m{d — n) + n + ^ pj + p, 
where p ~ 2 J2l=i 'ieg(ai) — m{t + 1) — k. 

Proof. We define a quiver Q by ver(C/) = ver(Q) and vei{Q) — ver{Qg). Let Qi,...,Qi be all 
strongly connected components of Q. Then I ^ k + r and for any 1 < i < k + r there is an 
arrow b in arr(Q) \arr(Q£) such that b' G veT{Qi). Moreover, for any 1 < i < t — 1 there are at 
least two arrows in arr(Q) \ arr(Q0) whose heads are in ver(ai) H ver(ai+i) and every vertex from 
ver(ai) H ver(ai+i) is a strongly connected component of Q. These two remarks imply that 

r 

d>J2dj + {k + r) + {t-l). 
Since r > 2, we have X]j=i dj <d — k — t — 1 and J2j=i rij — n — k. Clearly, 

r r r t 

\6\<mY^ dj + (1 - m) ^ Tij + ^ + 2 ^ deg(a,), 

j=l j=l j=l i=l 

and the above formulas complete the proof. □ 

Theorem 3.9. Suppose Q G Q{n,d,m) is a quiver and5_E ^2{Q)- Then \S_\ < m{d — n~l) + 2n. 

Proof. If 5 G 173(2), then the required formula follows from Lemma 13.41 

Suppose 6 ^ 1^3(2) and {T,S''^\Ay\v G ver(T)) is a J-tree. Define the set I — {v e 
ver(T) \v is not a leaf}. For v G ver(T) denote r7i„ = m{Qg{^)) < m, — # ver(Q^-(„) ), and 

dv — #ver(Q5(„)). If u G ver(T) \/, then G ^siQ) and Lemma together with the inequali- 
ties my < m < n and Uy < dy implies 

< m,y{dy — Uy) < m{dy — Uy) + Uy . (5) 

For V e I \ct Ay = (a^i, . . . , Out^). We define 9'^'"^ = S'^'"^ — 2 ^-^^^ mdeg(a^i) and ky — Uy ~ 
#ver(Qg(„)). By ([5]), we can apply Lemma [3^ to all vertices of / starting from elements of the set 
{w G / 1 a' is a leaf for every a G arr(7") with a" = v}. Hence we obtain 

1^1 < m{d — n) + n + p, 

where p = J2v£i P'" ^^'^ Pi> = 2 deg(ai,i) - m{ty + 1) - ky. 

We consider closed paths ci, . . . , from Lemma |3.6[ where li < — 1. For every u G / we 
define Jy C [1, i^] by the equality Cy = Ay\{ci, . . . , c/j } = {a„i}ig and denote /q = {u G / | ^ 
0}. Therefore, 



P=Uy.Y1 deg(a«) - m{t + #/) - ^ fc,^ + 2 ^ deg(Q), 
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where t stands for J2vei = + J2veio t^^"- Since deg(ci) < m and h — < —1, we have 

P < ^ I 2 ^ deg(a„i) - m#J„ - fc„ J - m. 
veio \ ieJ^ ) 

For all V £ Iq define n„o for the chain of paths Cy in the same way as we have defined hq in 
Lemma 13.71 and let s„ be the number of vertices in Cy . Lemma 13.71 together with the inequality 
—ky < —UyQ implies p < J2y£io ~ ™- Since there is no u G ver(Q) that belongs to Cy^ and Cy^ 
for different vi,V2 G Iq, we have J2v£io Sy < n and p < n — m. □ 



4 Properties of a closed path h with h ^ 

In this section Q is a strongly connected quiver and char(iir) — 2. Let a — ai ■ ■ ■ be a primitive 
closed path in Q and vi = a", . . . ,Vs — a", where ai, . . . , G arr(Q) and s > 2. Suppose h is a 
closed path in Q. 

Definition (of good subpaths). A subpath b in h is called good, if 

a) b',b" e {vi,...,v,}; 

b) degy^ib) = for ah i; 

c) 6 7^ a,j for all i. 

Suppose h ~ 61516252, where bi, &2 are good subpaths in h and 51, 52 are paths in Q. Then we say 
that bi and 62 are different subpaths in h. 

If we change part c) of the definition of a good path into 

c') 6 7^ a,j for every i satisfying deg^.{h) < 2, 

then we obtain the definition of a semi-good subpath b in h. 

Definition (of good components). A subset / C {vi, . . . ,Vs} is called a good component with 
respect to h, if the following conditions are valid: 

a) For every good subpath b in h we have 6' G / if and only if 6" G /. 

b) There is a good subpath b in h such that b' G /. 

c) The set / is a minimal (by inclusion) subset of {vi, . . . ,Vs} that satisfies a) and b). 

Taking semi-good subpaths instead of good subpaths in the above definition, we obtain the defini- 
tion of a semi-good component. 

Let Ii, . . . , Ir be all good components with respect to h. Obviously, 

{vi,...,v,} = IaUhU---Ulr (6) 

for some Iq C {vi, . . . ,Vs}. Formula ^ is called the decomposition into good components with 
respect to h and Iq is called the null component with respect to h. 
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In what follows we assume that deg^.{h) = 2 for all i unless otherwise stated. 

Lemma 4.1. 1. For every good subpath b in h we have b' ^ Iq and b" ^ Iq. 

2. For all u,w £ Ij , where j > 0, there are pairwise different good subpaths in h such 

that bi ■ ■ - bi is a closed path in Q, b'( = u, and b'f, = w for some k with 1 < k < I. 

Proof. Part 1 follows from the definition. Let Q be the /i- restriction of Q to the vertices vi, . . . ,Vs 
(see Section 12.11 for the definition). We consider h as a path in Q and define 9 S N^'''^^^^ as 
6_ = mdeg(/i) — 2mdeg(a). Since deg^. (/i) = 2 for all i, it is not difficult to see that for the 

decomposition = 6^^^ + • • • + 0^^^ with respect to Qg_ we have ver(Qg(3) ) = Ij for any I < j < r. 

To conclude the proof, we apply Lemma \TJ\ to O^-'^ and Qgu). □ 

Lemma 4.2. If h ^ a^f for all f e path(Q), then the number of good components with respect to 
h is equal or greater than two. 

Proof. Let r be the number of good components and S ~ mdeg(ft,). If r = 0, then 



for b G arr(Q). Hence h ^ and we have a contradiction. 

Suppose r = 1. If e /q, then h ^ Oi^iOi fiOi-iOi f2 for some paths /i, /2 that do not contain 
ai-i and Oi. Substitute a new arrow Os+i for the path Oi-iOi. Repeat this procedure for all 
elements of /q. Thus we can assume that /q = and / = {wi, . . . , Vs\ is the only good component. 

If s = 1, then Lemma 12.61 implies a contradiction. Otherwise, we consider the /i-restriction of 
Q to til, . . . , Wg, remove arrows Oi, . . . , from this restriction, and denote the resulting quiver by 
Q. Let T be a spanning tree for Q, i.e., 

a) ver(7') = {wi, . . . , ««} and arr(7') C arr((/); 

b) If we consider 7~ as a graph without orientation, then it is a tree. 

Consider a leaf Vi of T together with the unique arrow b G arr(T) satisfying Vi G {b' ,b"}. Then 
the condition of Lemma 12.81 is true and we have h = Oi-iOifi ai-iaif2 for some /i, /2 G path(Q). 
We remove the vertex Vi and the arrow b from T and denote the resulting quiver by 7i . As above, 
we consider some leaf of 7i, apply Lemma l2.81 and so on. Finally, we obtain h = a/ia/2 = a} f\fi 
for some paths f\,fi G path(Q); a contradiction. □ 

Lemma 4.3. Suppose {f 1, . . . , Vs} = /q U /i U • ■ ■ U is the decomposition into good components 
with respect to h, r > 2, and V C {ui, . . . , Vs}\Ii. Let b, c, e be pairwise different good subpaths in 
h such that 

a) b' G h and c', e' G V; 

b) V G ver(6) H ver(c) H ver(e) for some v. 




0, if 6 7^ Oi for all i 
2, otherwise 
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Then there exists a closed path ho in Q such that ho = h and 



{vi, . . . , = /o U /i U y /fc U Ji U • ■ • U J, 



keD 



is the decomposition into good components with respect to Hq, where I > and D = {2, . . . , j} 
for c' e It, e' e Ij. Moreover, #7i > 

Proof. We have b — 5i&2, c — ciC2, and e = 6162 for some paths bi,Ci,ei in Q {i = 1,2) with 
b'l — c'^ — e[ = V. There are two possibilities: 

1. If /i ~ &2/1C1 • €2/261 • 62/3^1 for some /i,/2,/3 e path(Q), then we define Hq = 62/iCi • 
^if^bi ■ €2/261 and we have /iq = h. Let 5*0 and S be the sets of good subpaths in ho and /i, 
respectively. Then Sq — {S {&1C2, cie2, ei&2})\{&, c, e}. Clearly, Ik is a good component with 
respect to /iq, where 2 < k < r and k ^ i,j, and /q is the null component with respect to /iq. 
By part 2 of Lemma 14.11 the set /i and the vertices c' and e" belong to one and the same good 
component with respect to /iq, which we denote by Ii. Thus #/i > #/i and the claim is proven. 

2. If /i ~ 62/161 • 62/2C1 • C2/361 for some /i, /2, /s S path(Q), then the proof is analogous. □ 

Lemma 4.4. Suppose h ^ a^f for all f G path(Q). Then there exists a closed path h^ in Q 
and a good component I with respect to /iq such that h^ = h and if good subpaths b, c in h^ and 
V e ver(Q) satisfy the following condition: 



Proof. The proof consists of two parts. At first we find ho and / that satisfy condition a), then 
we change ho to make condition b) valid. 

a) For a good component / with respect to h and V C {ui, . . . ,Vs}\I, we write / > if the 
condition of Lemma l473l does not hold for Ii = I and V. 

Suppose {vi, . . . ,Vs} = /q U /i U • • • U /r is the decomposition into good components with 
respect to h. If /i /2 U • • • U J^, then Lemma [4.31 implies that there is an /i*^"'' = h such that 
#/i > #/i for a good component Ii with respect to h'^^\ Repeat this procedure for Ii and so on. 
Finally, we obtain hi = h such that /n, . . . , /in are all good components with respect to hi and 
/u > /12 U • • • U Iir^. Note that ri > 2 by Lemma l4?2l 

If I12 I13 U • • • U Jiri , then we act as above; and so on. Finally, we obtain hi = h such that 
III, ... , Iiri are all good components with respect to hi and > /^^i+i U • • • U 7^^, for any 1 < « < n . 
Then condition a) holds for ho = hi and / = . 

b) Consider ho and / that have been constructed in part a) of the proof. Suppose 6, c are good 
subpaths with respect to ho, b' € I, c' ^ /, and v 6 ver(Q). If deg^(6) > 2, then b — 61562 for 
some paths 61,(7,62 satisfying q' = q" ^ v and deg^(6i62) = 0. Assume that c = C1C2 for paths 
ci, C2 with c'j^ — c'2 — V and h ^ 6/1C/2 for some paths /i, /2. Then 



6' e I, c' ^ I, and v 6 ver(6) n ver(c). 



(7) 



then 




ho ^ 62/iCi • C2/261 • q = C2/261 ■ 62/iCi • q. 
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and we define hi = 02/2^1 • &2/1C1 • q. Let Si and 5*0 be the sets of good subpaths in hi and 
ho, respectively. Then Si — (Sq U {bib2,ciqc2})\{b,c}. It is not difficult to see that every good 
component with respect to hi is a good component with respect to hg and vice versa. Moreover, 
condition a) remains valid for hi. 

If condition b) of the lemma does not hold for hi and some paths b and c, then we repeat the 
above procedure for hi; and so on. Denote by k the sum ^ deg6 that ranges over all b G arr(Q) 
with b' G /. After each step of the procedure k is diminished by a positive number. Hence we 
finally obtain ho that satisfies conditions a) and b). □ 

Now we assume that ft, is a closed path in Q with deg^.{h) > 2 for all i. 

Lemma 4.5. Suppose h ^ a^f for all f G path(Q). Then there exists a closed path ho in Q and 
a semi-good component I with respect to ho such that ho = h and if good subpaths b, c in ho and 
V G ver(Q) satisfy ^ then conditions a) and b) of Lemma^J^are valid. 

Proof. Suppose h ~ OiCi • • ■ OiC/ for some 1 < i < s, where / = degg^.{h) > 3. Then we add a new 
arrow bi to Q and define 6- = a-, 6" = a". Moreover, we substitute aiCiaiC2biC3 ■ ■ ■ biCi for h. After 
performing this procedure for all i we obtain a strongly connected quiver Q and a closed path hi 
in Q satisfying deg^.(/ii) = 2 for all i. Lemma [44l completes the proof. □ 



5 The main upper bound 

Suppose Q G Q{n, d, m) is a quiver and char(iir) = 2. The set fl2iQ) has been defined in Section[3l 
This section is dedicated to the proof of the following theorem. 

Theorem 5.1. If h ^ is a closed path in Q, then deg(ft) < m{d — n — 1) + 2n. 

Lemma 5.2. Suppose h is a closed path in Q such that ft, ^ and mdeg(ft) ^ ^2{Q)- Then ft = cf , 
where f and c — C161C262C3 are closed paths in Q, paths ci, 02,03 can be empty, 61,62 G arr(Q), 
and the following conditions hold: 

a) degb^(ft) = degfc^(ft) = 1; 

b) ver(ci) n ver(c2) = 0, ver(c2) n ver(c3) = 0, and ver(ci) n ver(c3) = c" = Cg = vq. Schemati- 
cally, this condition is depicted as 




c) for all V G ver(c) with deg^{c) > 2 we have deg^{c) = deg„(ft). In particular, degj,^(c) = 1; 

d) for all V G ver(c2) we have deg^{h) > deg,„(c) = 1. 
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Proof. Since mdeg(ft.) ^ ^2{Q), there is a mdeg(/i)-double path a in Q such that mdeg(Q) — 
2 mdeg(a) is indecomposable. We apply Lemma |475] to h and a to obtain a closed path ho in Q and 
a semi-good component / satisfying the conditions from Lemma 14.51 Without loss of generality we 
can assume that h = Hq. In what follows, all good subpaths in h will be considered with respect 
to a. Define the subset 

V C ver(Q) \ ver(a) 

that contains v if and only if there is a good subpath e in h such that e' ^ I and v S ver(e). Since 
mdeg(Q) — 2 mdeg(a) is indecomposable, there is a good subpath b ~ bi ■■■ bi in h satisfying b' E I 
and ver(5) CiV ^ 0, where bi, . . . ,bi S arr(Q). Since b'{ ^ V and 6J ^ V, we can define 

i = min{l < k <l\b'k eV} and j = min{i < k < l\b'^. ^ V}. 

Let degf,. (/i) > 1, then there is a good subpath e in h with bi e arr(e) and h ~ &/ie/2 for some 
/ij/2 G path(Q) because deg^/ (6) = 1 by Lemma [4.51 If e' e /, then we obtain a contradiction 
to Lemma [4.51 If e' ^ /, then 6" G a contradiction. Therefore, degf,.(ft-) = 1 and, similarly, 
degb^.(/i) = 1. 

If ver(6i • • • fl ver(5j4.i • • • 6;) ^ 0, then h ^ cf for c = 016^026^03 satisfying part b) of the 
lemma, where / is a path in Q, C2 — 6^+1 • • • 6j_i G path(Q), and ci, C3 G path(Q) are subpaths in 
61 • • • 6i_i, 6j+i • • • 6;, respectively. Moreover, we can assume that deg^^{ci) — deg^^{c3) = 1. 

If ver(6i • • • bi-i) fl ver(6j+i • ■ • 6/) = 0, then, taking into account Lemma [2.7) we have h = c/, 
where c satisfies the same conditions as above and / is a path in Q. 

If there is a u G ver(ci) such that deg„(/i) > deg„(ci) > 2, then ci = 616263, where 61,62,63 G 
path(Q), e'2 = 6^' = V, and degj,(6i) = deg„(e3) = 1. We have ft. ei • 62 • 636.^626^63/1 ■ p • /2 
for some /i, /2 G path(Q) and p' = p" = v. Thus h = ei ■ e^biC2bjC'ifi • 62 ■ p ■ /2 and we change 
notations by putting e = 61636^626^-63. We repeat this procedure for all vertices of 61,62,63 and 
obtain that part c) of the lemma holds. 

Since ver (62) C V , part d) of the lemma is a consequence of part c). □ 

We assume that ft = 6/ ^ is a closed path from Lemma 15. 2[ where c = 6161626263. Define 
sets 

Sarr = {a G arr(636i) I deg^(ft) = deg^(e)}, 
Sver = {v G ver(e36i) I deg^(ft) = deg^(e)}. 
In this section we will use the next remark. 

Remark 5.3. 

1. Since f is not an empty path, we have vq ^ S^er- 

2. For all v G ver(ei), a G arr(6i) the equalities deg„(6) — deg„(ei), deg;j(o) = deg;j(ei) hold 
(i^ 1,2,3). 

Lemma 5.4. For all v G ver(e36i), a G arr(e36i) we have 

a) if a' E Syer or a" G S^er, then a G Sam' 

b) if a' or a" ^ Syer, then deg„(6) = 1; 
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c) if V ^ Syer, then deg^(c) = 1. 

Proof. Part a) is trivial. Part c) follows from part c) of Lemma [5?2] If a' ^ S'-uer, then deg^,/ (c) = 1 
by part c); hence degQ(c) = 1 and part b) is proven. □ 

The following lemma will help us to perform the induction step in the proof of Theorem 15.11 

Lemma 5.5. We assume that for every strongly connected quiver Q with ^ arr(C/) < d the assertion 
of Theorem \5. 1\ is valid. Then deg(c) < m{ffSarr — "^Sver + 1) + 2^Syer- 

Proof. Let ffSi,er = 9. Then c is a primitive closed path by parts c) and d) of Lemma 15.21 Hence 
deg(c) < m. 

Let 4i^Sver > 1- Using the fact that vq ^ S^er and part b) of Lemma 15.21 we obtain 

C — <?! I I Q3 nnH — I?! I I (Q\ 

'^ver ^ver ver ^arr arr arr \ / 

for Sl„ = Sarr H arr(ci), Sl„ = Sarr n arr(c3), Sl^^ = Syer n ver(ci), and S^^^ = Syer n ver(c3). 

Suppose #S'^er ^ 1- We assume that ci = xi ■ ■ ■ Xs for xi, . . . ,Xs G arr(Q), where for i j we 
can have Xi = xj. We define p — min{l < fc < s | a;^, G Sl^^.} and q = max{l < k < s\x'f. £ S^^^}. 
Then ci = 616263, where paths ei — Xi ■ • ■ Xp, 62 = a^p+i • • • Xg, and 63 = a;q_|_i ■ ■ ■ Xg can be empty. 
We claim that 

deg(62) < m{#Sl, - + 2#^,V- (9) 

To prove the claim we consider the e2-restriction of Q to S^^^, add a new arrow z from 63 to 62, 
and denote the resulting quiver by Q. In other words, ver{0) = S^^^ and a G arr((7) has one of the 
following types: 

1. a = Xi, where 1 < i < s and x[,x'l G Sl^^\ 

2. a — Xi ■ ■ ■ Xj ior 1 < i < j < s, where x'l, x'j G Syer and x'i, . . . , Xj_i ^ Syer', 

3. a — z. 

Note that for an arrow a = aT^ of type 1 we have Xi G Sarr by part a) of Lemma 15.41 and we say 
that Xi is assigned to a. Similarly, for an arrow a — Xi ■ ■ ■ Xj of type 2 we have Xi, Xj G Sarr and 
we say that Xi,Xj are assigned to a; moreover, 

a) degj.^ (62) = 1 for any i < k < j (see part b) of Lemma . 

b) degj,/^(c) = deg^/^(62) — 1 for any i < k < j — 1 (see part c) of Lemma [5^ . In particular, 

either a primitive closed path or it is a subpath of c without self-intersections; 
thus, deg{xi ■ ■ ■ Xj) < m. 

Let y be the unique path in Q that corresponds to the path 62 in Q. The quiver Q is strongly 
connected, since yz is a closed path in Q that contains all arrows and all vertices of Q. Moreover, 
we have yz ^ 0, since degjj(y) = 1 for every arrow a of type 2, deg^{y) = 0, and h ^0. 

For every arrow a of type 1 there is an arrow from S^^,^ that is assigned to a; and for every 
arrow b of type 2 there are two arrows from Sl„ that are assigned to b. But the arrow Xp G Sl„ 
is not assigned to any arrow of Q. Therefore, 

#arr(g)-l <#5i,,-/-l. 
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where I stands for the number of arrows of type 2. Since 61,62 ^ Sl„, it fohows that #arr(g) < 
#S\„ < arr(Q) — d. Applying Theorem 15. ll to Q, we obtain 

deg{yz) < m(g)(#arr(e) -#ver(g)) + 2#ver(e) . 

It is not difficuh to see that m(Q) < m. Thus 

deg(y) < m{#Sl„ - #Sl, ~ I) + 2#Sl, - 1. 

By property b) of paths of type 2, we have 

deg(e2) < deg(y) + l{m - 1). 

The last two formulas conclude the proof of ([9]). 

If i^S^^^ > 1, then we rewrite C3 in a form C3 = 31(7233 in the same way as we have done for 
ci = 616263. Then the proof of the formula 

deg(g2) < rn{#Sl, - 4Sl,,) + 2#St, (10) 

is similar to the proof of 

Suppose Sl^^ ^ and S^^^ ^ 0. Then 

deg(c) = deg(ci6iC262C3) = deg(e2) + deg(g2) + dcg(/i) + deg(/2), 

where /i = ^361 and /2 = 6361626231- Parts c) and d) of Lemma 15.21 implv that 

a) for every v 6 (ver(/i) U ver(/2))\{/{, /(', f!^, f^} we have deg^(e) = 1; 

b) (ver(/i) U ver(/2)) n (ver(62) U ver(g2)) = {/{, /{', Z^- 

It follows that there are paths di,d2 in Q such that /idi/2rf2 is a primitive closed path in Q. In 
particular, deg(/i) + deg(/2) < m. Formulas (|9]) and pO)) conclude the proof of the lemma. 

The cases S^^^. ^ 0, S^^^ — and S\^^ = 0, S^^^ ^ can be treated in the similar fashion. If 
^ler — ^ 9'nd ^^g^ = 0, then S^er = 0; a contradiction. □ 

Proof of Theorem lS.li Suppose Qmdcg(h) £ Qi^o, do, mo) for some uq, do, toq- We assume that 
the theorem is proven for the case Q = Qmdog(/i)- Then we have deg{h) < mo{do — rip — 1) + 2no. 
Lemma 12.31 implies 

deg(ft,) < •m{do — no) + 2no — toq < m{d — n — 1) + 2n — mg 
and we obtain the required upper bound. Therefore, without loss of generality we can assume that 

S = Qmdcg(/i)- 

We prove the theorem by induction on #arr(Q). 

Induction base. If #arr(Q) = 1, then ver(Q) — \y\ and the only arrow of Q is a loop in v. 
Then deg(/i) — 1 and the required upper bound on deg(/i) holds. 



A.A. LOPATIN 



20 



Induction step. If mdeg £ ^2(2), then see Theorem l3.9l otherwise we apply Lemma [??^ to h 
and obtam h = cf, where / and c = C161C262C3 are closed paths in some vertex vq. By Lemma l5.51 
we have 

deg(c) < m{#Sarr - #S.uer + 1) + 2#5,er. (H) 

We define the quiver Q by ver{Q) — {v e ver(Q) | deg„(/i) > deg„(c)} and a.Ti{Q) = {a G 
arr(Q) | deg^{h) > deg£,(c)} lj{a;}, where a: is a new loop in the vertex vq- Then xf is a closed 
path in Q that contains all vertices and arrows of Q. In particular, ^ is a strongly connected quiver 
and G = Gradcg(xf)- Since cf ^ 0, we have xf ^ 0. By parts a) and d) of Lemma [5.21 we have 
#arr(Cy) < d — 4/=Sarr — 1 and ver{G) = n — jj^Sver- Applying induction hypothesis to the closed 
path xf in Q and using the inequalities arr(f/) > \ei{Q) and m{Q) < m, we obtain 

deg(a;/) < m{d - n - 1) + 2n - m^^f^Sarr - ^S^er + 1) - 2#5'«er- 
Formula (jlip implies the required upper bound on deg{h). □ 



6 The upper bound for the case of small d 

Assume that char(i4r) = 2. The following lemma is a stronger version of Lemma [231 

Lemma 6.1. Suppose Q £ Q{n,d,m). Then using the notation of Lemma \2.9\ we have r > 1. 

Proof. Suppose r ~ 0. Then mAeg(h) ~ 2 ^'^j^ mdeg(cj), where i > 1, and we have two 
possibilities. 

1. Let mdeg(/i) ^ i^2(Q)- Then there exists a primitive closed path a — a\---as in Q 
(ai, . . . , fls G arr(Q)) such that mdeg(/i) — 2 mdeg(a) is indecomposable and deg^. {K) > 2 for all i. 
It is not difficult to see that ver(a) = / U J, where 

1) deg^{h) = 2 for all v E I; 

2) for every u,v E J with u ^ v there is a path g in Q from u to v; moreover, for every e G arr((7) 
we have degg(/i) > 2, if e ^ arr(a); and deg^{h) > 4, if e e arr(a). Lemma [2.71 implies that 
h = gf for some path /. 

If s > 1, then, applying Lemma 12. 8[ we have h = 0102/10102/2 = 01O2O3/3O1O2O3/4 = •■• = 
0/2S-30/2S-2 for some paths /i, . . . , /2s-2- Lemma [2.61 gives /i = for s > 1; a contradiction. 

2. If mdeg{h) G ^2{Q), then we consider a mdeg(/i)-tree A„ | w e ver(T)) constructed 
in Section|31 For a leaf v G ver(T) we have S'^'"^ € ^3{Qsm)j a contradiction. □ 

Theorem 6.2. Suppose Q G Q{n,d,m), h is a closed path in Q, and h ^ 0. Then deg{h) < 
2m{d — n) + TO. 

Proof. Using the notation of Lemma 12.91 we have deg h < m{r + 2t) and r + t < d — n + 1. 
Lemma 16.11 implies 

r + 2< < 2r - 1 + 2< < 2(d - n) + 1 
and we obtain the required upper bound. □ 
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7 Examples 

Lemma 7.1. Suppose Q{n,d,m) ^ 0. Then there is a Q £ Q{n,d,m) and a closed path h in Q 
such that ft, ^ and 

1 ) deg(/i) > M (n, d, m) - m, if char(is:) = 2; 

2) deg(/i) = M (n, d, m), if chai{K) ^2, d>n + 2 ['-^] +m orn = m; 
where the definition of M(n,d,m) was given in Section]^ 

Proof. Suppose char(A') = 2. 

a) If m = 1, then n — 1. For the quiver Q with one vertex v and loops oi, . . . , a,^ in z; we have 
h = ai ■ ■ ■ Ud ^ and deg(/i) = d. 

b) If m > 2 and n — m, then we consider the quiver Q G Q{n, d, m) : 



ai 




where t = d — n+l> 1. For h = aib ■ ■ ■ atb, where b — bi ■ ■ ■ bn-i, we have deg(/i) — tn and h ^ 0. 

c) We assume that d> n + 2 [^^] and n > m > 2. Then n - 1 = Im + r ioi I = [^^] > 1 
and < r < m — 1. Consider the quiver Q G Q{n, d, m): 




where there are t = d — n — 2l + l > 1 arrows from u to v, the right primitive closed path contains 
r + 1 arrows, any other primitive closed path contains m arrows, and s = t + 2. Define S G f2i(Q) 
in such a way that if a number k is assigned to an arrow a G arr(Q), then Sa = k. Since ^ G 5^2(2), 
there is a closed path h in Q with mdeg(/i) = S and /i ^ by Remark 13.21 It is not difficult to see 
that deg{h) = \S\ = m{d - n - 1) + 2n - (r + 1). 

d) We assume that d < n + 2 and n > m > 2. As above, we have n — 1 — Ini + r for 
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I > 1 and < r < m — 1. Consider the quiver Q € Qin, d, m): 





i times 



j times 



where every primitive closed path contains m arrows, i, j > 0, 1 < t < m, and 

n = m{i + j + 2) ^ j — t, 

d = m{i+j + 2) + 2i~t+l. 

It is not difficult to see that there exist i,j,t satisfying the given conditions. We define S e ^^2(2) 
in a similar way as in part c). Hence |^| — 2m(2z + j + 1) and M(n, d, m) — \S\ = m. 

e) Suppose char(i4r) ^ 2 and the condition from part 2) of the lemma holds. 
If TO = 1 , then we construct the required h similarly to part a) . 

If n = TO > 2, then we consider the quiver from part b). We set h = aibaib if d G {n, n + 1} 
and h = aiba2ba^b if d > n + 1. Obviously, deg{h) = M(n^ d, to) and h ^ 0. 

Let n > m > 2. We define I and r in the same way as in part c) and consider the quiver 
Q e Q{n,d,m): 





Here we assume that we have not depicted some loops in Q. Namely, for s — d — n — 21 — r— 1>0 
there are loops a, bi, . . . ,bs in the vertex u and loops ci, . . . , in vertices vi, . . . ,Vr, respectively. 
We assign number 1 to loops a, Ci, . . . , Cr and number to fei, . . . , 6^. Define ^ G rii(Q) in such a 
way that if a number k is assigned to an arrow x G arr(Q), then Sx — k. Let ft, be a closed path 
in Q with mdeg(ft,) — 6_. Since deg^{h) — 3 for all w G ver(Q), we have deg{h) = 3n. Lemma [7^ 
(see below) completes the proof. □ 

Given a closed path a — ai ■ ■ ■ as in Q, where ai G arr(Q), we write tr(Xa) for tT{Xa^ ■ ■ ■ Xa-^). 

Lemma 7.2. Using notation from part e) of the proof of Lemma \7.1\ we have ft, ^ 0. 



Proof. Since the construction of Q and ft depend on Z, we write Qi for Q and ft/ for ft (Z > 1). 
Assume that ft; « t . / n ^ . -r / 1 



J 



1 

-1 



= 0. By Lemma [Ql tr(X,,J = 0. Denote / 
We set Xa = I, Xe = J, and X„ 



and 



-1 

E for every arrow g ^ {a, e, /} 
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from the left rhombus of Q;. Since tr(/) = tr(J) ~ tr(/J) = 0, it is not difficult to see that 
tr{Xhi_^) = in /(Q;_i, (2, . . . , 2)), where Hq is defined below. Repeating this procedure, we 
obtain that tr(X,jJ = in I{Qo, (2, . . . , 2)) for 

^0 = Xiyi ■ ■ ■ Xr+Wr+l ■ Xi--- Xr+l, 

where xi, . . . ,Xr+i € arr(Qo), xi • ■ • Xr+i is a closed primitive path in Qo, Ui is a loop in 
(1 < i < r + 1). For j = 1, 2 we denote 

1^ Ij.' , otherwise 

Since for all tti, . . . , tt^+i G 52 

a^l^l,7ri(l) ■ • • 2;r+l^r+l,7r,+ i(l) " 2^12:1,7^(2) " ' " a^r+1 ^^r+l.Tr.+ i (2) = Sgn(7ri) • • • Sgn(7rr+i)/lo, 

we obtain that Hq ^ 0. Lemma 11.41 implies a contradiction. □ 
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